
typedef int ElemType;
#define MaxSize 100 //矩阵中非零元素最多个数
typedef struct
{
    int r;    //行号
    int c;      //列号
    ElemType d;     //元素值
}TupNode;//三元组定义

typedef struct 
{
    int rows;//行数值
    int cols;//列数值
    int nums;//非零元素个数
    TupNode data[MaxSize];
}TSMatrix; //三元组顺序表定义
// void CreatMat(TSMatrix &t,ElemType A[M][N])
// {
//     int i,j;
//     t.rows=M;
//     t.cols=N;
//     t.nums=0;
//     for(int i=0;i<M;i++)
//     {
//         for(j=0;i<N;j++)
//         {
//             if(A[][]!=0)
//             {
//                 t.data[]
//             }
//         }
//     }
// }
void trans(TSMatrix &A,TSMatrix &B)
{
    int numbers[MaxSize]={0};
    int postion[MaxSize];
    for(int i=0;i<A.nums;i++)
    {
        numbers[A.data[i].c]++;
    }
    postion[1]=0;
    for(int i=2;i<=A.cols;i++){
        postion[i]=postion[i-1]=numbers[i]-1;
    }
    B.cols=A.rows;
    B.rows=A.cols;
    B.nums=A.nums;
    for(int i=0;i<A.nums;i++)
    {
        int col=A.data[i].c;
        B.data[postion[col]].r=A.data[i].c;
        B.data[postion[col]].c=A.data[i].r;
        B.data[postion[col]].d=A.data[i].d;
        postion[col]++;
    }
}



int main()
{

}
